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Abstract. In this paper we give an easy combinatorial description for the 
base partition B of a skew character [A], which is the intersection of all parti- 
tions a whose corresponding character [a] appears in [A]. 

This we use to construct the cover partition C for the ordinary outer prod- 
uct as well as for the Schubert product of two characters and for some skew 
characters, here the cover partition is the union of all partitions whose corre- 
sponding character appears in the product or in the skew character. 

This gives us also the Durfee size for arbitrary Schubert products. 



1. Introduction 

In this paper we give upper and lower bounds for partitions a such that the 
corresponding character [a] can appear in a given outer product or Schubert product 
of two characters or in a skew character. 

We give in Remark 13.51 an easy combinatorial description for the base parti- 
tion B of a skew character [A], which is the intersection of all partitions a whose 
corresponding character [a] appears in [.4]. 

Using [Gutll Theorem 4.2] and the base partition we construct the cover par- 
tition C for the ordinary outer product as well as for the Schubert product of two 
characters and for some skew characters. Here the cover partition is the union of 
all partitions whose corresponding character appears in the product or in the skew 
character. 

2. Notation and Littlewood Richardson Symmetries 

We mostly follow the standard notation in [Sag]. A partition A = (Ai, A2, . . . , A;) 
is a weakly decreasing sequence of non-negative integers, Ai called the parts of A. 
For the length we write l(X) — I and the sum |A| = J2i With a partition A we 
associate a diagram, which we also denote by A, containing \ left-justified boxes in 
the i-th row and we use matrix style coordinates to refer to the boxes. Sometimes 
we will use the short notation A = (A^ , A 2 2 , . . .) which means A has l\ times the 
part Ai, I2 times the part A2 and so forth. 

The conjugate A c of A is the diagram which has Ai boxes in the z-th column. 

For fiQwe define the skew diagram A//i as the difference of the diagrams A and 
/i defined as the difference of the set of the boxes. Rotation of X/fi by 180° yields 
a skew diagram (X/fJ,)° which is well defined up to translation. A skew tableau T 
is a skew diagram in which the boxes are replaced by positive integers. We refer 
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with T(i,j) to the entry in box A semistandard tableau of shape X/fi is a 

filling of X/fi with positive integers such that the following inequalities hold for all 
for which they are defined: T{i,j) < T(i+ l,j) and T(i,j) < T(i,j+ 1). The 
content of a semistandard tableau T is v = (1/1, . . .) if the number of occurrences of 
the entry i in T is w< . The reverse row word of a tableau T is the sequence obtained 
by reading the entries of T from right to left and top to bottom starting at the 
first row. Such a sequence is said to be a lattice word if for all i, n > 1 the number 
of occurrences of i among the first n terms is at least the number of occurrences 
of i + 1 among these terms. The Littlewood Richardson (LR-) coefficient c(A; fi, v) 
equals the number of semistandard tableaux of shape X/ fx with content v such that 
the reverse row word is a lattice word. We will call those tableaux LR-tableaux. 
The LR-coefficients play an important role in different contexts (see |Sag| ). 

The irreducible characters [A] of the symmetric group S n are naturally labeled 
by partitions A h n. The skew character [X/fi] to a skew diagram X/fi is defined by 
the LR-coefficients: 

V 

If c(X;fi,u) / we say that [i>] appears in [X/fi] and write [v] <E [X/fi]. If 
c(A; fi, v) = we write instead [v] </. [X/fi]. 

There are many known symmetries of the LR-coefficients (see [Sag]). 

We have that c(X\fi, v) = c(X;v,fi). The translation symmetry gives [X/fi] = 
[a/ (3] if the skew diagrams of X/fi and a/0 are the same up to translation while 
rotation symmetry gives [(X/fi) ] — [X/fi]. Furthermore the conjugation symmetry 
c(A c ; /i c , v c ) = c(A; ft, v) is also well known. 

Furthermore rearranging the parts of skew diagram X/fi gives a partition a with 
[a] appearing in [X/fi]. This follows for example easily by writing into the con- 
jugated skew diagram (X/fi) c into each column the entries 1 to the length of this 
column. This means [a°] appears in [(A/^) c ] and conjugating again gives that [a] 
appears in [X/fi]. We will use this fact later on. 

We say that a skew diagram T> decays into the disconnected skew diagrams A 
and B if no box of A (viewed as boxes in V) is in the same row or column as a box 
of B. We write V = A ® B if V decays into A and B. A skew diagram is connected 
if it does not decay. 

A skew character whose skew diagram V decays into disconnected (skew) di- 
agrams A, B is equivalent to the product of the characters of the disconnected 
diagrams induced to a larger symmetric group. We have 

[V] = {[A] x [B]) f s iy Sn =: [A] ® [B] 

with |^4| = m, \B\ =n. If T> = X/fi and A, B are proper partitions a, f3 we have: 

[X/fi] = c(A; fi, v)[u] = c(y, a, 0)[v] = [a] ® [fi] 

In the cohomology ring H*{Gr{l, l C n ),'L) of the Grassmannian Gr(l,C n ) of l- 
dimensional subspaces of C™ the product of two Schubert classes a a ,crp is given 
by: 

0-q-073= 2J c(v;a,(3)a v 

v<Z((n-l) 1 ) 
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In |Gutl| Section4] we established a close connection between the Schubert prod- 
uct and skew characters. To use this relation later on we define the Schubert product 
for characters in the obvious way as a restriction of the ordinary product: 

M*( fc <) [/3] := c { v ^ a ^)\ v \ 

The Durfee size d(X) of a partition A is d if (d d ) C A is the largest square 
contained in A. The Durfee size of a character \ ls the biggest Durfee size of all 
partitions whose corresponding character appears in the decomposition of %: 

d(x) = max(d{v) | [is] G \) 

3. The Base Partition 

In this section we give in Remark 13.51 an easy combinatorial description for the 
base partition B of a skew character [.4] , which is the intersection of all partitions 
a whose corresponding character [a] appears in [A]. Since we have that skew 
characters [-4] whose skew diagram decays into two partitions A = \i ® v satisfies 
[A] = [fx] <E) [is] this gives us also a combinatorial description for B([fi] <g> [is]) 

Definition 3.1. We say that a partition a is contained in A if there is a subdiagram 
of A which is a or a° . 

For example the skew diagram A = (11, 6, 5 , 4)/(3 2 ) 



contains the partitions a 1 = (8, 3, 2 3 , 1), a 2 = (5 3 , 4), 



(5 3 ,2 2 ),a 4 = (4 4 ,1 2 ): 
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All other partitions contained in A are subdiagrams of some a 1 . 

Definition 3.2. For a skew diagram A define the union partition T(A) as the 
union of all partitions a which are contained in A. So: 



T(A)i = max(ctj | a is contained in A) 
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Since an arbitrary partition a is the union of the rectangles ((a,) 1 ) (for example 
we have that a = (5, 3, 3, 2, 1) is the union of the five rectangles (5 1 ), (3 2 ), (3 3 ), (2 4 ) 
and (I 5 )), it is sufficient for T to restrict the union to all rectangles a which are 
contained in A but are not contained in a larger rectangle /3 contained in A. 

So in the above example we have T(A) = (8, 5, 5, 4, 2, 1) and there are 6 of those 
maximal rectangles. 

Definition 3.3. For a character x we define the base partition B(x) as the inter- 
section of all a with [a] € X- So: 

B(x)« = min(a l | [a] G x) 

Theorem 3.4. Let A be a skew diagram. 
Then: T(A) = B([A]) 

Proof. From the LR-rule follows that if a rectangle (in 1 ) is contained in A then 
(m l ) is contained in every partition v with [v] G [A]. So we have T C B = B([A]). 

We will show by induction on the biggest length of a column contained in A that 
the lower bound for the rows of B is reached for some partitions a with [a] G [A] . 

Let us assume that the biggest length of a column in A is 1. Then A decomposes 
into disconnected rows and T is the biggest row contained in A. 

We have a character [a] G [A] such that a contains the parts of [A] and so 
cti = Ti which gives Ti = B\ . 

On the other hand if we place Is into every box of A we obtain a LR-tableau 
and so we have [n] G [A] with n = \A\ which gives us Bi = and so T = B. 

Let us now assume that T = B holds for all skew diagrams which have columns 
of length not larger than n — 1 and let A be a skew diagram which has one or more 
columns of length n. 

Rearranging the parts of A gives again a partition a whose corresponding char- 
acter satisfies [a] G [A] and a\ = Ti and so again Ti =B\. 

We will now prove that Tj = Bi holds also for i > 2. 

We have a 1 — 1-relation between the LR-tableaux A of shape A and Is in the 
top boxes of every column and arbitrary LR-tableaux D of shape V, where V is the 
skew diagram A with the top boxes of every column removed, simply by removing 
all Is from A and replacing the entry i in A with i — 

If we have for example A — (6 3 , 5, 4 2 )/(4 2 , l 2 ) and some arbitrary LR-filling we 
get with the above construction: 
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Removing the top boxes of each column from A reduces each of the maximal 
rectangles a 1 by one row and gives a 1 which is then one of the maximal rectangles 
in V. So we get T(A) i+ i = T{V) t . 

In the above example we have the following rectangles a 1 in A and a 1 in V: 
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Since the biggest length of columns in V is n — 1 we have T(X>) = B([V]). For 
i > 1 let [fr] e [V] with j3j = £([£>])*. Since the characters G [D] correspond 
to characters [/?] G [A], with f} 1 = {j,/3 l ) and j equal to the number of columns in 
A, we have in [A] characters [fi l ] with: 



This gives T(A)=B([A}). 



□ 



The previous proof also gives us the following description for the base partition 
B{[A]). 

Remark 3.5. Let p l {A) be the skew diagram obtained from A by removing in every 
column the top i — 1 boxes. 

Then we have that the i-th part Bi of the base partition B is the maximal part of 
p l {A), and so for A = A//i we have Bi = maxj|Ai+j_i — fij\+ with = max(0,a;). 

Also p l (A) is the %-row overlap composition defined in |RS Wj . There it was also 
proved that equality of [A 1 ] = [A 2 ] for skew diagrams A 1 , A 2 requires that p l {A 1 ) 
and p l {A 2 ) must have the same parts in the same quantity for every i. This follows 
easily from the 1 — 1 correspondence used also in the proof of Theorem \3.4\ In 
|McN| these p l (A) are used to get necessary conditions for positivity of [A 1 ] — [A 2 ]. 
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4. The Cover Partition 

In this section we use Remark l3~5l and |Gutl| Theorem 4.2] to determine for the 
ordinary and the Schubert product of two characters and for some special skew 
characters the cover partition C, which is the partition which contains all partitions 
whose corresponding character appears in the product or the skew character. 

[GutTl Theo rem 4.2] states the following: 

Theorem 4.1. Let fx, A be partitions with fi C A C (k l ) with some fixed integers 
k,l. SetX- 1 = (k l )/X, 

Then: The coefficient of [a] in [X/fj] equals the coefficient of [a -1 ] = [(k l )/a] in 
M *(fc<) [A -1 ] 

We will use that for k > fxi + v\, I > £(/x) + l{v) the Schubert product \pt\ [v\ 
is the ordinary product [/x] ® [v] ■ 

Let us associate a skew diagram A = ((fc z )/ix) )/v to partitions fi, u. Here for 
the Schubert product k, I are fixed by [/x] *(k l ) M an d for the ordinary product 
chosen as k = [ii + v\, I = i(/x) + l(v). To obtain A we remove from the rectangle 
(k ) the partition v as usual and the partition fi rotated by 180° from the lower 
right corner. 

We know by definition that if the box is in the base partition BQ-4]) then 
it is also in every partition a with [a] £ [A]. So if we remove a from (k l ) to get 
a -1 this box will be removed every time and so by Theorem 14.11 there cannot be a 
partition (5 (which would be a rotated a -1 ) with [(3] £ \p] *(k') M containing the 

box (k — i, I — j). 

On the other hand if the box {i, j) is not in the base partition then there is a 
partition a with [a] £ [A] without this box. So if we now remove a from (k l ) to 
get a^ 1 this box is in or 1 and so there is a partition /? (the rotated a -1 ) with 
[/?] £ [fj] [v] which does contain the box (k — i,l — j). 

So we get the following theorem: 

Theorem 4.2. Let fj,, v be partitions and for fixed integers k, I define the skew 
diagram A= (ik 1 )/ (j) )/v. 

Then: CM * w [v]) = ((k l )/B([A}))° 

Remark 4.3. Since the Durfee size of the cover partition of the product is also the 
Durfee size of the product itself we can now easily read off the Durfee size of an 
arbitrary Schubert product. In [Gut2| we calculated the Durfee size only for some 
special kinds of Schubert products. 

As noted above for the right choice of k, I this gives us also the cover partition 
C for the ordinary product. 

We will give a short Example and calculate for /i = (4, 3, 1) and v = (5, 2, 2) 
the cover partition for the ordinary product \p\ ® [v] and the Schubert product 

In the case of the ordinary product we first construct the skew diagram 



A 1 = (9 3 ,7 2 ,4)/(4,3,l) = 
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Using Remark 1331 we get the base partition ^([.A 1 ]) = (8,7,6,4,3) and so for the 
cover partition 



C([/i]®H) = ((9 6 )/e([^ 1 ]))° = 

































B 


B 


B 












B 


B 


B 


B 








B 


B 


B 


B 


B 


B 






B 


B 


B 


B 


B 


B 


B 




B 


B 


B 


B 


B 


B 


B 


B 



where the boxes labeled B form the partition SQ.4 1 ]). 

Since we have <B([/z] ® = (5,3,2) we now have that if [a] £ [fj] ® [v] then 
a has to satisfy (5, 3,2) Ca C (9, 6, 5, 3, 2, 1). These upper and lower bounds are 
strict in the sense that there are no better bounds. 

In the case of the Schubert product the skew diagram is: 



A 2 = (7, 5, 5,2)/(4,3,l) = 



Using Remark 13.51 we get the base partition £>([„4 2 ]) = (4, 2, 1) and so for the cover 
partition 



C(M*(7«) W]) = ((7 4 )/B([A 2 })r = 



where the boxes labeled B form the partition £>([.4 2 ]). From this we can also read 
off the Durfee size of the Schubert product as d(\p] *(7*) M) = <i(C([.4 2 ])) = 3. 

Since we have (5,3,2) = £>([/i] <g> [u]) C B([fj] *(7*) H) we now have that if 
[a] 6 [/i] *(74) [v] then a has to satisfy (5,3,2) C a C (7,6,5,3). Here the lower 
bound is not strict and explicit calculations show B([fi] *(7-») [u]) = (5,4,2). 

In the same way we can also construct the cover partition C of skew characters 
if we restrict the skew diagram in the way that the associated Schubert product is 
in fact an ordinary product. If the skew diagram does not satisfy the constraints of 
the following theorem then we would only get a trivial upper bound for the cover 
partition. 

Theorem 4.4. Let A = A//i be a skew diagram with X = (A™, A„+i, . . . , A/),/ii < 
A;,^(/u) < n and set A -1 = (X[)/X 

Then: C([A}) = (((Ai) ( )/i3([/.i] ® [A _1 ]))° 

Acknowledgement: John Stembridge's "SF-package for maple" [Stej was very 
helpful for computing examples. 
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